Accelerating Fast Fourier Transformation for Image Processing using Graphics Processing Unit

In a number of imaging modalities, the Fast Fourier Transform (FFT) is being used for the processing of images in its frequency domain rather than spatial domain. image into its sine and cosine components. The output of the transformation represents the image in the frequency domain, while the input image is the spatial domain equivalent. In the frequency domain frequency contained in the spatial domain image. The objective of the paper is to develop FFT based image processing algorithm to run under Central Processing Unit (CPU) and also Graphics Processing Unit (GPU) for performance. The algorithm is developed in the c language and MATLAB for host machine. The CUFFT library is used for run under device to study the improved performance of reconstruction. GPUMat is used for running CUDA based C code using MATLAB. This work describes the acceleration of FFT GPU and Intel® CoreTM2 Duo based CPU. The experimental results show a significant speedup of the algorithm in GPU than that of CPU based implementation. It is expec application.